#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
	double cal(double x1 , double y1 , double x2 , double y2 , double x3 , double y3){
		return 0.5 * abs(x1 * y2 + x2 * y3 + x3 * y1 - x1 * y3 - x2 * y1 - x3 * y2);
	}
	double largestTriangleArea(vector<vector<int>>& points) {
		int n = points.size();
		double res = 0.0;
		for(int i = 0 ; i < n ; i ++){
			for(int j = i + 1 ; j < n ; j ++){
				for(int k = j + 1 ; k < n ; k ++){
					res = max(res , cal(points[i][0],points[i][1],points[j][0],points[j][1],points[k][0],points[k][1]));
				}
			}
		}
		return res;
	}
};
